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Abstract. Using the tensor product variety introduced in [g] and [y, the 
complete structure of the tensor product of a finite number of integrable highest 
weight modules of Uq{sl2) is recovered. In particular, the elementary basis, 
Lusztig's canonical basis, and the basis adapted to the decomposition of the 
tensor product into simple modules are all exhibited as distinguished elements 
of certain spaces of invariant functions on the tensor product variety. For 
the latter two bases, these distinguished elements are closely related to the 
irreducible components of the tensor product variety. The space of intertwiners 
is also interpreted geometrically. 
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Introduction 

The purpose of this paper is to obtain a geometric description of the tensor 
product of a finite number of integrable highest weight representations of Uq{sl2) 
using quiver varieties. The definition of a tensor product variety corresponding to 
the tensor product of a finite number of integrable highest weight representations 
of a Lie algebra g of ADE type was introduced in |^ and [|j (see also Q for a 
geometric description of the tensor product). There it is demonstrated that the 
set of irreducible components of the tensor product variety can be equipped with 
the structure of a g-crystal isomorphic to the crystal of the canonical basis in the 
tensor product representation. 

In this paper, we consider the specific case q — SI2 and recover the entire structure 
(as opposed to the crystal structure alone) of Uq{5l2) via the tensor product variety. 
Our definition of the tensor product variety differs slightly from that of |^ and 
in that we consider our varieties over the finite field ¥q2 with elements (or its 
algebraic closure Vq^) rather than over C. The reader who is only interested in 
representations of s/2, rather than its associated quantum group, may replace ¥q2 
by C and set q = 1 everywhere. With a few obvious modifications, the arguments 
of the paper still hold. Let d e (Z>o)'^. We find three distinct spaces, '7o(d), ^^(d), 
and ^(d), of invariant (with respect to a natural group action) functions on the 
tensor product variety T(d), each isomorphic to Vd^ 8 • • • Vd^- In each space we 
define a natural basis. These three bases. Be, Be, and Bs, correspond respectively to 
the elementary basis, Lusztig's canonical basis 0, and a basis compatible with the 
decomposition of Vdi (8) • • • ® Vd^ into a direct sum of irreducible modules. The two 
bases Be and Bs are characterized by their relation to the irreducible components 
of T(d). We define the irreducible components of T(d) (defined over ¥q2) to be 
the ¥q2 points of the irreducible components of T(d)' (the corresponding variety 
defined over ¥q2 ) . We then define the dense points of an irreducible component of 
T(d) to be the ¥q2 points of a certain dense subset of the corresponding irreducible 
component of 'r(d)'. Distinct elements of the basis Be and Bg are supported on 
distinct irreducible components of T(d) and equal to a non-zero constant on th e 



set of dense points of that irreducible component (see Theorems |2.6.l| and |3.3.2[) . 
However, the supports of the elements of Bg are disjoint whereas the supports of 
the elements of Be are not. We also find a geometric description of the space of 
intertwiners H^^ = Hom(7^(g[2)(Vdi ig) • ■ • 0$ Vd^ , V^). A natural basis Bj of this 
space is again characterized by its relation to the irreducible components of 'X(d). 

An important tool used in the development and proof of the results of this paper 
is the graphical calculus of intertwiners of Uq{sl2) introduced by Penrose, Kauffman 
and others. This graphical calculus is expanded in and used to prove various 
results concerning Lusztig's canonical basis. The present paper can be considered 
a "geometrization" of these results. 



In Section 2.7 we conjecture a characterization of the basis Be as the image of 
certain intersection cohomology sheaves of 'X(d) under a particular functor from the 
space of constructible semisimple perverse sheaves on S(d) to the space of invariant 
functions on T(d). Since the definition of Te{d) relies on the graphical calculus of 
intertwiners of Uq{sl2) (and no such graphical calculus exists for more general Lie 
algebras), this conjecture should play a key role in the possible extension of the 
results of this paper to a more general set of Lie algebras (for instance, those of 
type ADE). 
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This paper is organized as follows. Section |^ contains a review of Uq{sl2) and 
its representations, Nakajima's quiver varieties, and the graphical calculus of in- 
tertwiners of Uq{sl2)- The tensor product variety is defined in Section || where the 
spaces ^(d) and Tc{d) are introduced, an isomorphism between the two is given, 
and various results concerning these spaces and their distinguished bases Be and Be 
are proved. Section |^ is concerned with a geometric realization of the space of in- 
tertwiners and the decomposition of the tensor product representation into a direct 
sum of irreducible modules (via the space ^^(d) and the distinguished basis Bg). It 
is concluded with the discussion of an isomorphism between the spaces X;(d) and 

The notation used in the description of quiver varities is not standardized. 
Lusztig denotes the fixed vector space by D and the subpace by V while Naka- 
jima denotes these objects by W and V respectively. Since we wish to use the 
notation Vn for certain f/g(s[2) modules (to agree with the notation of [||), we 
denote the fixed vector space by D and the subspace by W. We hope that this 
will not cause confusion among those readers familiar with the work of Lusztig and 
Nakajima. 

Throughout this paper the topology is the Zariski topology and the ground 
field is ¥q2 unless otherwise specified. However, we will usually deal with varieties 
defined over F^2 and consider the corresponding set of Fq2 -rational points. Thus, 
for instance, P" = P"Fg2 and a vector space is an ¥q2 vector space. A function 
on an algebraic variety is a function into C(g), the field of rational functions in 
an indeterminate q. The span of a set of such functions is their C((7)-span. The 
support of a function / is defined to be the set {x \ f{x) ^ 0} and not the closure 
of this set. 

I would like to thank I. Frenkel for suggesting the topic of this paper and for his 
help during its development. I am also grateful to A. Malkin, O. Schiffmann, M. 
Khovanov and H. Nakajima for very helpful discussions. This work was supported 
in part by the Natural Science and Engineering Research Council of Canada. 

1. The Quantum Group [/^(sb) and its Representations 

1.1. The Hopf Algebra Structure of {/^(sb). Let C{q) be the field of rational 
functions in an indeterminate q and define ~ : <C{q) C{q) to be the C- algebra 
involution such that = q~^ for all n. The quantum group Uq{sl2) (which we will 
denote by U^) is the associative algebra over C(g) with generators E,F,K,K~^ 
and relations 

KK-^ = K-^K 
KE = q^EK 
KF = q-^FK 

K - K-^ 



EF - FE = 



q-q 

The comultiplication and counit of the Hopf algebra structure of are given by 

AE = E(E)l + K(g)E 
AF ^ F (g) K^'^ + 1(g) F 
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and 



viE) = r^{F) = 

respectively. Although an explicit expression for the antipode exists, we will not 
need it in this paper. 

Let us introduce two involutions of U^. The first one is the Cartan involution, 
denoted by lo, which acts as follows: 

uj{E)^F, uj{F)=E, Lu{K^^)^K^\ c^(q±i) = q±i 

uj{xy) ^ uj{y)uj{x), x,yelJg. 

The second, denoted by cr, is called the "bar" involution and is defined by 

a{E)^E, a{F)=F, a{K^') ^ a(q^') = q^' 

a{xy) = a{x)(T{y), x,yeU,. 

Using cr we can define a second comultiplication A by 

A(x) = (ct® cr)A(CT(x)), xeUq 

which implies 

AE ^ E ®l + ® E 

Af = f®k + i®f. 

1.2. Irreducible Representations of Uq{5l2). Any finite dimensional irreducible 
Ug-module V is generated by a highest weight vector, v, of weight eq'^ where e = ±1 
and d = dim(F) — 1 In this paper we consider those representations with e = +1. 

Let Vd-2k = F'^v/[k ! where 

[k] - {q' - q-')/{q - q'') = q-'+' + q-'+' + ■■■ + q'-\ 
[fc]! = [l][2]...[fc]. 

Then Vd-2k = for fc > c? and {v = Vd, Vd-2, ■ ■ ■ , V-d} is a basis of V. We denote 
this representation by Vd- The action of XJq on Vd is given by 



(1) 



Ev„ 
Fv„ 



d + m 
2 

d — m 



1 



m+2 



Vm-2- 



Define a bilinear symmetric pairing on Vd by requiring 

{xu, v) = {u, uj{x)v) , {vd, Vd) ^ I, u,v eVd and a; G U,. 
It follows that 



{Vd-2k,Vd-2l) = Skd 
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where 



[d]l 
[k]\[d-k] 



Let {v be the basis dual to {vd-2k}k=o '^ith respect to the form ( , ). 

Then 

-1 



..d-2k 



Vd-2k 



and the action of in the dual basis is 



2 

d + m 



m+2 



1.3. Geometric Realization of Irreducible Representations of Uq{sl2)- We 
recall here Nakajima's quiver variety construction of finite dimensional irreducible 
representations of Kac-Moody algebras associated to symmetric Cartan matrices 
H in the specific case of Uq{sl2)- In order to introduce the quantum parameter 
q, some of our definitions differ slightly from those in 0, Since the Dynkin 
diagram of 5I2 consists of a single vertex and no edges, the definition of the quiver 
variety simplifies considerably. Fix vector spaces W and D of dimensions w and d 
respectively and consider the variety 

M{w, d) Hom(i:>, W) ® Honi(W^, D). 

The two components of an element of M(z/;, 0?) will be denoted by /i and /2 respec- 
tively. GL{W) acts on M{w, d) by 

(/i,/2) g(/i,/2) {9fij2g-'), 9 e GL{W). 

Define the map fj, : M(w, d) End by 

/^(/l,/2) = /l/2- 

Let /i^^(O) be the algebraic variety defined as the zero set of We say a point 
(/i, of /i^^(O) is stable if /2 is injective. The quiver variety is then given by 

{(/i,/2) e ti-HO) I (/i,/2) is stable}/Gi(iy). 

Via the map (/i,/2) ^ (im /2, /2/1), this variety is seen to be isomorphic to the 
variety 

m{vu,d) = {{W,t) \W CD, dimW ^uj,te EndL>, imt C C keri}. 
Note that the condition imt C T4^ C kert implies = 0. Let 

m{d) = [jmiw,d) = {{W,t)\W C D, t e EndL>, im< cW C kert}. 



and 



m{w,w + l,d) = {{U,W,t)\t e EndD, imt C U C W (Z kert, 

dim U = w, dim W = w + 1}. 
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We then have the projections 

^{d) ^ U 2Jl(u;, w + l,d)^ m{d) 

w 

given by tti (f/, W, t) = (f/, t) and ttj (t/, W', i) = {W, t). 

For a subset F of a variety A, let ly denote the function on A which takes the 
value 1 on F and elsewhere. Note that since our varieties are defined over Fq2, 
they consist of a finite number of (Fq2- rational) points. Let Xq(X) denote the Euler 
characteristic of the algebraic variety Y, which is merely the number of points in 
Y . For a map vr between algebraic varieties A and i?, let vri |^ denote the map 
between the abelian groups of functions on A and B given by 

and let tt* be the puUback map from functions on B to functions on A acting as 
We then define the action of i?, F and K^^ on the set of functions on 9Jl((i) by 

iJ/ = g-dim(^r^(-))(^^),^*/ 

(2) F/ = g"'^™'''^"'''^^(7r2)!7ri*/ 

^±lj^g±(d-2dim(-))y 

where the notation means that for a function / on 9Jl((i) and {W,t) G 97t((i), 
Let 

W{d) = e 9Jl(d) I rankt = r} 

S[)T''(u;,<i) = {{W,t) e a7l(w,d) | rankt = r} 
M''{w,d) = C{q)lm-{w,d) 
M^'id) =^M'{w,d) 

W 

r 

M{d) ^^M{w,d). 

w 

Also, let us introduce the following notation for Grassmanians: 
Gri = {W C {Vq2Y I dimVK = w}. 

Proposition 1.3.1. The action o/ Ug defined by (|^) endows A4'^{d) (and hence 
A4{d)) with the structure of a IJq-module and the map 'i-w(w,d) Vd~2w (extended 
by linearity) is an isomorphism Ai^{d) = Vd-2r of XJq -modules. 

To prove this proposition, we will need the following lemmas. 
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Lemma 1.3.1. For vector spaces W C D, {U \W C U d D, dimU — u} ^ 

dim D— dim W 
'^'u-dimW 

Proof. This follows immediately from the fact that 

{U \ W C U C D, dimU = u} = {U' I U' C D/W, dimt/' = u - dimW} 
via the map U ^ U' ^ U/W. □ 



Lemma 1.3.2. X,(P") = Er=o 

Proof. This follows from simply counting the number of possible one dimensional 
subspaces of P". □ 



Proof of Proposition \l.3.\ If {W, t) e M^'iw, d) then 

^ dim({C/ I lycr/Ckcr t, dim ), + [W, t) 



- dim(P''" 



Xq{{U\W CU C keit, dimU = w + 1}) 

d—w — rx 



d—w — r— 1 



d—w — r— 1 



E 

i=0 



^-(d-tu-r-l) _|_ ^-(d— uj-r-l)+2 



= [d — w — r] 

and -BlOT'-(«,+i,d)(W^,i) = otherwise. So El<jyi.(^+i4) = [d - w - r]lOT-(t«,d)- 
Similarly, if {W, t) €W{w + l,d), 

^ ^-dim({a| i-*CC/CW,dimC/=.})(^^),i^^^^^^^^^^^(^^^) 



— diin(Gr^ 



^ ^-dim(P"'-'-) 



Xq{{U\ imt C f/ C VF, dimC/ = w}) 



= [ui + 1 — r] 

and Fl<xfir(^^^a){W,t) = otherwise. So Flfm-{wM} = [w + 1 - r]lfm-(tu+iM)- It is 
obvious that 



(4) 



on '■(til, d) 



^ g±(d-2«,)-,_ 



OT'-(u),d)- 



Now, dyi^{w, d) = ^ unless r <w < d~r due to the requirement imt G W G keri 



in the definition of Wiiv, d). Thus = 0^;;-^ M'^itv, d). 
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Comparing the above calculations to (|l|), the result follows. □ 

So Ai{d) is isomorphic to the direct sum of the irreducible representations of 
highest weight d ~ 2r where Q < r < d/2 since these are the possible ranks of t 
(recall that = 0). 

Let Z{d) — dTl^{d). Then 2,{d) is isomorphic to the algebraic variety of all 
subspaces W d D, which is a union of Grassmanians. Let 

=Tl°iw,d) = {W C D \ diiaW = w} ^ Gr^. 

and 

d 

C{w, d) = M'^iw, d) = C(g)l£(,„,d), C{d) = A^O(d) = d). 

w — l 

We see from Proposition 1.3.1 that the action of Ug defined by (||) endows C{d) with 
the structure of the irreducible module Vd via the isomorphism ' — ^ '^d~2w 
(extended by linearity). Note that for {W, t) e Tl{d), we can think of t as belonging 
to }loin{D/W,W) and thus Tl{d) is the cotangent bundle of £(d). 

1.4. Tensor Products and the Graphical Calculus of Intertwiners. We 

define the bihnear pairing of Vdi ^ ■ • ■ Vd^ with Vd^ • • • Vdi by 

(g) • ■ • (g) ■ • ■ (g) w'l) = 6ll . ..Sll- 

Then 

(A"~i(a;)w,, g) ■ • ■ (g) Ujj^ , w'" g)---«)w'i) 

= (wji g)---g)Wij^,A""^(tj(x))u''= g)---g)u'i). 

Lusztig's canonical basis of the tensor product is described in |^. We refer the 
reader to this article or the overview in Section 1.5, for the definition of this 
basis. As in and we denote the elements of Lusztig's canonical basis by 
^ii ■ ■ ■ O'^ifc and their dual by ^ ^ • • • '^Vi^, . The dual is defined with respect to 
the form ( , ): 

When we wish to make explicit to which representation a vector belongs, we use 
the notation '^Vk, '^v^ G Vd 

To simplify notation, we make the following definitions 



®d„w ^ di^di-2wi ^ . . . ^ d^,^dfc-2w, 
(^d^w _ di^di-2wi(vj (^dfc^dfc-2wfc 



where d,vir e (Z>o)'^. 

We can extend the bar involution a to tensor products of irreducible represen- 
tations as follows. Define 



r. Then a is an isomorphism from 
(5) ct(A('=-i)(x)(w)) = ((ag)---®CT)(A('=-i)a;))(aw) 



and extend by C-linearity. Then a is an isomorphism from Vd^ ® ■ ■ ■ ® Vdj. to itself 
and 
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for X G\Jq and v G V^^ (8) • • • V^^ • 

We now recall some results on the graphical calculus of tensor products and 
intertwiners. For a more complete treatment, see [Q. In the graphical calculus, Vd 
is depicted by a box marked d with d vertices. To depict C'AfdJ' 'd,' place the 
boxes representing the Vd^ on a horizontal line and the boxes representing the V^^ 
on another horizontal line lying above the first one. C'Afd^' ds. then the set of 
non-intersecting curves (up to isotopy) connecting the vertices of the boxes such 
that the following conditions are satisfied: 

1. Each curve connects exactly two vertices. 

2. Each vertex is the endpoint of exactly one curve. 

3. No curve joins a box to itself. 

4. The curves lie inside the box bounded by the two horizontal lines and the 
vertical lines through the extreme right and left points. 

An example is given in Figure 0. We call the curves joining two lower boxes 
lower curves, those joining two upper boxes upper curves and those joining a lower 
and an upper box middle curves. We define the set of oriented crossingless matches 
OCMj^' "''^ to be the set of elements of CAf?^' "'^' along with an orienation of 

di,...,dfc di,...,dfc o 

the curves such that all upper and lower curves are oriented to the left and all 
middle curves are oriented so that those oriented down are to the right of those 
oriented up. See Figure ^ 
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11X1 



Figure 3. An oriented lower crossingless match 



I I I I I I j I I I I I I I 



d, 



^4 



Figure 4. d = (4, 3, 3, 4), a = (3, 1, 1, 2) 



As shown in [Q, the set of crossingless matches CM^^' 
correspondence with a basis of the set of intertwiners 

= Homu, (Vdi ® • • • ® V^i, , ® • • • 



,dfc 



is in one to one 



di ,. 



The matrix coefficients of the intertwiner associated to a particular crossingless 
match are given by Theorem 2.1 of Note that these are intertwiners in the 
dual basis and thus commute with the action of Ug on the tensor product given by 
^C^-i)^ Let 7 be such an intertwiner and define 7 — a^a. Then for x G Ug and 



= aj{{(T (g) ■ • • (g) cr)A(''"^)(a;))(cru) 

^aA^''-^'>{crx)j{av) 

= (T((cr g) • • • (g) cr)A(''~^)(a;))CT7(-y) 

= A('^-iHa;)7(«)- 

Thus 7 is an intertwiner in the usual basis commuting with the action of Ug given 
by AC^-i). 

We will also need to define the set of lower crossingless matches LCM^i^... 
and oriented lower crossingless matches OLCMdi di - Elements of LC'Mdi^... .dk 
and OLCAIdi,... ,dt are obtained from elements of CM^^ d^^'^'^ LCMdi dt (re- 
spectively) by removing the upper boxes (thus converting lower endpoints of upper 
curves to unmatched vertices). For the case of OLCMdi,... ,dfc, unmatched vertices 
will still have an orientation (indicated by an arrow attached to the vertex). As for 
middle curves in the case of OCM?^' " '^' , the unmatched vertices in an element 

di,... ,dk ' 

of OLCMdi. .. ,dfc must be arranged to that those oriented down are to the right of 
those oriented up. See Figure |[ 

Let a S (Z>o)'^ be such that a^ < for i = 1,2,... ,fc. We associate an 
oriented lower crossingless match to a as follows. For each i, place down arrows 
on the rightmost a^ vertices of the box representing Vd^ . Place up arrows on the 
remaining vertices. See Figure |^. There is a unique way to form an oriented lower 
crossingless match such that the orientation of any curve agrees with the direction 
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Figure 5. Oriented lower crossingless match associated to d = 
(4,3,3,4), a- (3,1,1,2) 



of the arrows at its endpoints. Namely, starting from the right connect each down 
arrow to the first unmatched up arrow to its right (if there is any). Note that 
this produces an oriented lower crossingless match where the unmatched vertices 
are arranged so that all those with down arrows are to the right of those with up 
arrows (otherwise, we could have matched more vertices) . See Figure ^. So to each 
a there is an associated element of OLCMdi,... .d^- Conversely, given an element 
of OiCMdj.... ,dfc , there is exactly one a which produces it. So we have a one to 
one correspondence between the set of elements a G (Z>o)'^ such that a^ < and 
oriented lower crossingless matches OiCAfdi,... .d^ • We will denote the oriented 
lower crossingless match associated to a by M(d,a). 

We can put a partial ordering on the sets CM^^^'"''^^ , OCM^'^'"''^^ , LCMdj,... ,dfc 

and OLCMdi d^. as follows. For any two elements 5*1 and S2 of one of these sets. 

Si < S2 if the set of lower curves of 5*1 is a subset of the set of lower curves of S2 ■ 

Given the geometrization of irreducible representations of XJq (Section |l.3| ), it is 
natural to seek a geometrization of the tensor product and the space of intertwiners. 
This geometric realization is the focus of Sections and 0. 



2. Geometric Realization of The Tensor Product 

2.1. Definition of the Tensor Product Variety 1(d). We now describe a vari- 
ety (introduced in Q and |^) corresponding to the tensor product of the irreducible 
representations Vdi , Vda , ■ • ■ , Vd^ ■ This construction will yield three distinct bases 
of the tensor product in a natural way. 

Fix a d-dimensional vector space D and let d e (Z>o)*'' be such that X^iLi = d. 
Define 

(6) Xo(d) = {(D = {DOio, T^) I = Do C Di c • • • C Dfe = i?, 

WCD, dimD,/D,_i = d,}. 

1o(d) admits a natural GL{D) action. Namely 

.g.({DJto,iy) = ({gDJto,5W-) 
for g e GL{D) and (D, T^) e To(d). Now let 

(7) X(d) {(D = {D,}to, W,t)\0 = -DoC-DiC---c'Dk=D,W CD, 

t e EndD, t{T>i) C Di_i, dimDi/D,_i = d,, imt dW C keri}. 

We call 1(d) the tensor product variety. We say a fiag D = (0 = Dq C Di C • • • C 
Dfe = D) is t-stable if t(Di) C Di_i for i = 1, . . . ,k. 
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If we consider the corresponding varieties To(d)' and X(d)' defined over F^2, a 
straightforward computation shows that T(d)' is the union of the conormal bundles 
of the orbits of the action of GL{D) on 'Xo(d)'. 

We define the action of F and K^^ on the set of functions on 'X(d) just as 
for the other spaces considered so far. Namely, let 

'!(?«; d) = {(D^W.t) e T(d) | dimW = w] 

1{w,w + l;d) = {(p,U,W,t)\{T>,U,t),{T),W,t) e T(d), U CW, 

dim U — w, dim W — w + 1}. 

We then have the projections 

(8) Tid)<^\J'Z{w,w + l-d)^%id). 

W 

where 7ri(D, U, W, t) = (D, U, t) and 7r2(D, U, W, t) = (D, W, t). The action of E, F 
and K^^ is defined by as usual. Of course, the notation for the action of K^^ 
now means that 

(9) (A'±V)(D,1^,0 = '?^^'*""*™'^V(D,W^,t). 

2.2. A Set of Basic Functions on the Tensor Product Variety. We now 

describe a set of basic functions on T(d) which will be used to form spaces of 
functions isomorphic to Vdi ® ■ ■ ■ ® V^^ . As usual, fix a d-dimensional vector 
space D. For a flag D = (0 = Do C • • • C = D) and a subspace W C D, define 
aiW,T>) G (Z>o)'= by 

a{W, B), = dim{W H D,)/(VF n D,_i). 
For w,r, n G (Z>o)'^, define 

(10) Aw,r,„ = {(D, W, t) G T(d) I a{W, D) = w, 

a(imt, D) = r, a(keri, D) = n}. 

Note that the non-empty sets Aw,r,n are precisely the orbits of the action of GL{D) 
given by 

g ■ {{B,}to,W,t) = {{gB,}to,9W,gtg-'), g G GL{D). 

From now on, the term constructible will mean constructiblc with respect to the 
stratification given by these sets. We say that a function / on T(d) is invariant if 
it is invariant under the action of GL{D) given by 

Let T(d) denote the space of invariant functions on T(d). We will also use the 
notation 

aW)=^a„ |a|=X:^^ 

i=j i=l 

for a G (Z>o)'^ and we will let 5^ denote the element of (Z>o)'^ such that (5j = 1 

and 51 =Q for all i ^ j. 
Let 

(11) fcw,r,„ = g5:.<,(r.w,+w.„,-w,w,) 
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and define 

(1^) /w,r,n — ^w,r,nlAw,r,n • 

Then it is easy to see that 

T(d) = Span{/w,r,n}w,r,n- 

We win call the /w,r,n basic functions. Note that /w,r,n = 1a„ r „ if 9 = 1- As will 
be seen below, the factor of A:w,r,n is neccessary in order for the /w,r,n to correspond 
to certain vectors in the tensor product. Note that /w,r,n = unless r < w < n 
where we define the partial ordering such that for a, b G (Z>o)'^, 

i j 

a<b^^a, <^b, forl<j<fc. 
' i=i i=i 

a < b <=^ a < b, a 7^ b 

Also, /w,r,n = unless |r| + |n| = |d| = d. 

Theorem 2.2.1. The action ofXJq described in Section endows T(d) with the 
structure of a \5 q-module and the map 

: Span{/w,r,n}w ^ Kii-n ■ ■ ■ Vn^-rt 

given by 

(14) ?7r,n(/w,r,n) = ®"~""Vw~r 

(and extended by linearity) is a \J q-module isomorphism. 

Proof. Fix a (D, W, t) G 'r(d) such that a{W, D) = w — 5^ for some j (it is easy to 
see that i?/w,r,n(D, W^, = unless W satisfies this property). Then 

i?/w,r,„(D, W, t) = q- dimK-^d^^W^^*)) (7ri),7r*/w,r,n(D, W, t) 

= fcw,r,ng-'™^""(°''^'*»Xg(vrr'(D,T4^,t) n^2"'(^w,r,n)). 

Now, 

'K^'^{T>,W,t) = {[/| C C/ C kert, dimC/ = drnvW + 1} 

r-o -p dim(kcr i)— dim H^ — 1 
^ p|n|-(|w|-l)-l 

So dim(7rf^(D,Ty,^)) = |n| - |w| and 

7r-^(D,W^,t)n^2"^(Aw,r,„) 

'^{U\W (ZU d kert, a(C/,D) = w} 
'^{U\{WC\ T)j) CU a (kcri n Dj), 

dini(C/nDj_i) =w(i^^-i), dim[/ = w(i'J)} 
^{U\U C (kertn 'Dj)/iW n D^-), 

U (/_ (kertn Dj_i)/(VFnDj_i), dim?/ = 1} 

^ pdiin(kcrtnDj)/(lVnDj)-l _ p dim(kor tnDj_i )/(lVnkcr Dj_ i ) -1 
_ pn<i-J)-(w-(5J)(i-5'-l _ m,n(i'J-i>-(w-<5J)(i'J-i'-l 
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Thus 

- k /il^l-lnl "S^ „■ 

n(i'J-i)-w(i.J-i) 

rij — Wj 

-/r „|w|-|n|+2(n(i.^-i)-w<i.^-i)) 2i 

1=0 

= fcw,r,n<7 [Hj - + IJ. 



i=0 j=0 



Now, 



So 

/r n""*^'"'" "'+w" ■ -■■'+n>--' -' -n" _ i : 



and thus 



Therefore, 

fe 



\ ' r(i'J-i'+n(i'^-i)-2w(i'J-i) r , il; i 

— 2^1 l^J ^ + J-J/w-iSJ.r.n 

J = l 
fe 

(15) = ^gEt;(n.-r.-2(w.-r.))[„^. _ + „. 



Similarly 

It follows immediately from (||) that 

7^±lj- _ ±(<i-2|w|). 

Jw,r,n — y ^w.r,n 

fl7~) 

y ^w,r,n 

since |r| + |n| — \d\. 
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Now recall that x e Ug acts on Vdi ® ■ ■ ■ ® Vd^ as A'^''' '^\x). In particular 

k 

A^^-^^E = ^K (g) ■ ■ ■ (g) K (g) E ■ ■ ■ 



i=l 
fc 



(18) 

^(fe-i)^ = ^l®---(g)l(8)F(8) K-^ • • • (g) K-^ 

4 = 1 

^(fe-l)^±l ^^±1^...^^±1 

where m the first two equations, the E or F appears in the i*^ position. Comparing 
l8|) and (I) to (|l|), (|l|) and, (0) the result follows. □ 



2.3. The Space 7o(d) and the Elementary Basis Be- Note that if t = 0, then 
r = and n = d. Let Be — {/w,o,d}w- Then SpanKe is the space of invariant 
functions on Xo(d) which we shall denote by 7o(d). We see from Theorem [2.2.1 
that the map 

Vo.d ■ /w.O,d 'g'^v^ 
(extended by linearity) is an isomorphism 

We have therefore exhibited the elementary basis as the set of invariant functions 
on the variety Xo(d) C T(d). 

2.4. The Space 7^(d). The goal of this section is to develop a natural way to 
extend invariant functions on To(d) to invariant functions on 'X(d) with larger 
supports. Recall that '?o(d) and T(d) are the spaces of invariant functions on To(d) 
and T(d) respectively. The action of E, F and K"^^ defined by (ph gives both 7o(d) 



and T(d) the structure of a Ug-module as can be seen from Theorem 2.2.1, We 
will call a Ug-module map e : f ^ from 7ci(d) to T(d) an extension. Assuming 
an extension e exists, ?7r,n ° e ° ivo.d)^^ is an intertwiner from Vdi (8) ■ ■ ■ Vd^ to 
Kij^_ri (8) ■ ■ ■ (8) V^j.-rfc- Conversely, each such set of intertwiners determines an 
extension. Namely, given a set of intertwiners 

{7r,n : Vdi • • • «) Vkfc Kii-n • • • «) Vn^-rjr,n 

we extend a function / £ ?o(d) to a function f G ^(d) by defining 

(19) r-^(?7r,„)-'o7r,„O,70,d (/). 



From Section 1.4 we know that a basis for the space of intertwiners between 
two tensor product representations of is given by the corresponding crossingless 
matches. Now, a lower curve represents a particular action of t G End W. A lower 
curve connecting Vd^ and Vd^ with i < j represents the fact that t sends a vector 
in T)j — Dj_i to a vector in — Di_i. So for any lower crossingless match S, fix 
a basis of D compatible with the flag D and let t be the map whose matrix in this 
basis has («, j) component equal to 1 if « < j and S has an curve connecting the i*^ 
and J*'' vertices and is equal to zero otherwise. Then let r"^ and n'^ be defined as 
a(imt,D) and a(kert,D). Thus, rf is the number of left endpoints of the lower 
curves contained in Vd^ and nf is d; minus the number of right endpoints of the 
lower curves contained in Vd; . See Figure |^. Then complete S* to a crossingless 
match to V^s_^s 8) • ■ • ® Ki^-r^ as in Figure (there is a unique way to do this). 
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Figure 7. Completion of Figure ^ to an oriented crossingless 
match to V„s_rS (g) • • • (g) V„s_rS ^ Vi (g) Vo Vq (g) V3 



Let „s be the corresponding intertwiner in the dual basis (that is, commuting 
with the action of given by A^'^"-^)). Note that 7rS^nS is well-defined since 
the map S (r^^ , n£) described above is injective. Now let jrS,nS = aj^s^-nscr. 
As noted in Section 



1.4 



V„. 



intertwiner in the usual basis (that is, it commutes with the action of given by 
For all (r, n) not of the form (r'^,n'^) for some lower crossingless match 
S, let 7r,„ = 0. Then let e : f ^ be the map defined by (|l|). 

Proposition 2.4.1. The extension e is an isomorphism onto its image and 

/''ko(d) = /• 



Proof. This follows immediately from Theorem 2.2.1. 
Let 

%{d) = e(ro(d)) C T(d) 



□ 



It follows from Proposition ^.4.1 and Theorem |2.2.1 that Z:(d) = Vdi ® ■ ■ ■ ® Vd^ ■ 
And it follows from Proposition 2.4.1 that e : 7o(d) — > ^^(d) is an isomorphism of 
Uq-modules with inverse given by restriction to To(d). We will find a distinguished 
basis of 7^(d) related to the irreducible components of T(d)'. Before we do this, 
we must first examine these irreducible components. 

2.5. The Irreducible Components of the Tensor Product Variety. For the 

remainder of this section we consider varieties defined over Fq2 . To avoid confusion, 
we denote the corresponding varieties by 'Xo(d)' and 1(d)'. For w e (Z>o)'^ such 
that Wi < di, let 

Z'^ - {(D, W, t) e T(d)' I aiW, D) = w}. 
We then have the following. 
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Theorem 2.5.1. {^w}w o,re the irreducible components of%{d)'. 

Proof. It is obvious that U^Z!^ = T(d)' (where U denotes disjoint union). Also, 
the connected components of T(d)' are given by fixing the dimension of W . Thus, 
since |w| = dim W, it suffices to prove that the Z!^ are irreducible and locally closed 
and that 6xmZ!^ is independent of w for fixed |w|. Consider the maps 



7/ Pl 1 7/ P2 2 ryl 



where 



1 yt 

2 17I 

Pi{T>,W,t) 

P2(D,W) 



{(D, W) I (D, t) e Z^ for some t} 
{D I (D, W) G ^Z;, for some W} 
{U,W) 
D. 



Then pi and p2 arc locally trivial fibrations. Now 

= {D = {Djto I = Do C Di C • • • C Dfc = dimD,/D,_i = dj 

is simply a flag manifold. It is a homogeneous space as follows. GL{D) acts 
transitively on ^Z^ with stabilizer isomorphic to the set of matrices 



Go 



/Ml 




M2 







MkJ 



Mi e GL(di) 



Thus, 



(20) 



V •• 

dim 2^4, = dimGL(D) - dimGo 

i<j 



> . 



Now, the fiber of p2 over a point D e ^.^4? 

F2 = {WcD\ a{W, D) = w}. 

The group Go acts transitively on this space and the stabilizer is isomorphic to the 
set of matrices 



Gi 



/Ml 


* 


* 


* 


* 




* 










* 


• 




* 








M2 


* 


* 




* 











N2 







* 


















* 
















•• 














•• Mfe 




V 













•• 





M, e GL(w,), 
'iVi G GL(d, -w,) ' 
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So 

dim F2 — dim Gq — dim Gi 

(21) =^w,(d,-w,) 

The fiber of pi over a point (D, W) e ^Z^ is 

(22) Fi^{tG EndD | t(D,) C D,„i, imt C W C keit}. 

Pick a basis {ui}f^^ of D such that {wijfi,^ is a basis for Dj and 

U l^Ji=d(i.'-i) + l 

(where d*^^'*'^ = 0) is a basis for W DlDj. Then by considering the matrices of t in 
this basis it is easy to see that Fi is an afRne space of dimension 

(23) dim Fi ^ w, (dj - ) . 

i<j 

So from Equations (|^, (|l|) and (||) we see that 

k 

dimZ;, = d,dj + w,(dj - w^) 

(24) i<j «.i=i 

= ^d,;d, + |w|(d-|w|) 

and thus dimZ^r is independent of w (for a fixed value of |w|). 

Now, ^Z'^, Fi and F2 are all smooth and connected, hence irreducible. Also, 
^Z'^ and Fi are closed while F2 is locally closed. The latter statement follows from 
the fact that F2 is equal to the closed set {W C D \ a{W, D) > w} minus the finite 
collection of closed sets {W C D \ a{W, D) > a}a>w. Thus each Z'^ is irreducible 
and locally closed. □ 

Let 

(25) A;,,r.„ - {(D, W, t) e T(d)' I a{W, D) = w, 

a(im<, D) = r, a(kcr<, D) — n}. 
We will need the following two propositions in the sequel. 

Proposition 2.5.1. Let w G (Z>o)''' with < d^ for all i and let M = Af(d, w). 
Then A'^ ^j,, ^j,, is an open dense subset of Z^ . In particular, A'^ ^j.^ = Z^ . 

Proof. It is enough to show that A'^ ^„ is dense in Z^ (it is obvious from the 
definitions that A'^ C Z^). Since r*^ < w < n*^ by construction of M, we 

have that the projection of A'^ ^„ onto ^Z'^ is all of ^Z'^. Thus it suffices to 
show that A'^ is dense in each fiber. Fix (D, W) G ^Z!^. The fiber, Fi, of the 

projection pi is given by (p2|). The intersection of Fi with (j)i\a' 
is isomorphic to 

B = {t G EndZ) I t{T)i) C Di_i, imt C kcri, 

a(kert,D) = n^, a(imt,D) = r^^}. 
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Choose a basis (3 oi D compatible with the flag D and subspace W (that is, there 
exist bases for W and each which are subsets of /?). Now, since vait d W C kert, 
t can be factored through D/W and considered as a map into W. Each t is uniquely 
determined by the corresponding t £ End(Z?/PF, W). Consider the matrix of i in 
the basis oi D/W given by the projection of the basis /3 under the natural map 
D — + D/W and the basis of W which is a subset of (3. It must be of the following 
form: 



^2,3 



(26) 



A2.k 



■■ ■■■ Ak-i.k 
Vo / 



where Aij is a (wi) x (dj — w^) matrix. Then t £ B if and only if each submatrix 



A 



(27) 



A., 

A,+i 



iA+l 



1+2 



A. 



+ 1,1+2 



»j+i 



+1J+1 



V 







1 < i < j < fc - 1, 



has maximal rank. To see this, consider the diagram M' of non-crossing oriented 
curves connecting the Vd^ associated to a i G Fi. That is, the number of down- 
oriented vertices among those associated to Vd^ is given by and the number 
of left and right endpoints of curves of A/' in Vdi are given by a(imi,D)i and 
d; — Q;(keri,D)i respectively. A priori, this is not an oriented lower crossingless 
match (for instance, the unmatched vertices of M' might not be arranged so that 
those oriented down are to the right of those oriented up) . The requirement that 
Cj'-' has maximal rank is equivalent to the requirement that M' has the maximum 
possible number of curves connecting Vd^ , Vd 



. . . , and Vdj+i . Thus, referring to 
the definition of M(d, w) given in Section 1.4, we see that the condition that all the 
Cj'-' have maximal rank is equivalent to the condition that M' = M (so M' is indeed 
an oriented crossingless match) and thus equivalent to a(imi,D) = r^'^ = r*^ and 
a(kert, D) = n*^ = or t € B. Note that this argument also allows us to see 
that B is not empty since it contains the element t given by the matrix whose 
entry is 1 if i < j and AI contains a curve connecting the i^^ and j*'' vertices and 
zero otherwise. In fact, this is a canonical form of any t d B. That is, by a change 
of basis (preserving the flag D), we can transform the matrix of any t € B to this 
form. 

Assume we know that the subset n of the set Mm « of 771 x n matrices given 

by 

Nm.n = {A e Mfn.n \ A has maximal rank} 

is an open subset of the set Mm,n- Then Nm,n is given by the non- vanishing of 
a finite collection of polynomials in the matrix elements of Af,„_„ (recall we are 
working in the Zariski topology). Thus, the requirement that the submatrices 
Cj'-* have maximal rank is equivalent to the non-vanishing of a finite number of 
polynomials in the matrix elements of the C^'-' (and hence of Ct). Therefore, we 
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will have shown that B is the intersection of a finite number of open subsets of Fi 
and hence is open (and thus dense since it is not empty) in Fi. 

So it remains to show that Nm,n is dense in M^.n- But if we let r = min(m, n), 
then 

Nm,n = {A G Mm,n \ At Icast ouc r X r submatrix of A has rank r}. 

which is a union of open subsets of M„i^n (since an r x r matrix has rank r if and 
only if its determinant is non-zero) and hence open (and dense) in M^.n- CH 



Proposition 2.5.2. With the notation of Proposition 2.5.1, A'^^s „s C Z!^ for all 
5 < A/, a > w, |a| = |w|. 

Proof. It suffices to show that A' c c is contained in Z'. The image oi A' s s 

under the projection pi is {(D, W) \ a{W, D) = a} which is contained in ^Z^ since 
a > w and |a| — |w|. The fiber of the projection pi (restricted to A'_^ ^s) over a 
point (D, W) is 

{i I (D, W,i) G 'r(d), a(kert,D) = n'^, a(imi,D) = r"^} 

and this is in the closure of the set 

{t\(D,W,t) G 1{d), a(kert,D) = n*^ a(imt,D) = r*^} 

since S < M. So A'^^s^^s C Z^. □ 

We now define the irreducible components of T(d) to be the F^2 points of the 
irreducible components of T(d)'. Let denote the set of ¥q2 points of the irre- 
ducible component Z^ of T(d)'. We also define the dense points of an irreducible 
component Z^ of T(d) to be the ¥^2 points of the dense subset A'^ (where 
M = A/(d, w)) of the corresponding irreducible component Z^ of 'J(d)'. However, 
the ¥q2 points of A'^ j. ^ are exactly the elements of A^ r.n- Thus, the dense points 
of the irreducible component of T(d) are just the points of A^^^m j^m . 

2.6. Geometric Realization of the Canonical Basis. We are now ready to 



describe the set of functions mentioned at the end of Section 2.4. Define 

(28) 5^ = {hty 

Be - {5w}w. 

For a vector wi (g) • • • Wfe G (g) . . . Vkfc , let {wi (g) • ■ • (g) WkY = Wfc (g • • • (g wi G 
Vat, <?>•■• Vai ■ For an intertwiner 7 : (g • • • g) Vbi g) ■ • • gi Vb, corresponding 

to a crossingless match S, let 7'^ : Vb, gi • • • gi Vbi g) • • • g) T4i denote the 

intertwiner corresponding to the crossingless match S rotated 180°. It follows easily 
from the graphical calculus described in [|l| that 

(7(1;), w) ^ (v, {(jj^a){w)) = (v, (7)^(w)) 

for any i; G Vk^ g) • • ■ g) Va^ and w G Vb, g) • • ■ g) Vbi ■ 
We will need the following results. 
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Lemma 2.6.1. 

7rS,nS (O'^Ww) = 



0"' Ww-rs ifS< A/(d,w), 
otherwise. 



Proof. It is apparent from the graphical calculus of Q that if S* < M(d,w), 
then (7rs,„s)^ ((^"''"'"''w'^"'''')'^) = and that (7rS,„s)^ sends other 

r 

, a ^ w — r'^, to elements of the form 



^(^d^a ^ with a' =/= w. Therefore 



and 



for all a 7^ w — r"^. Thus 7rS (O'^'^w) = 0" ti^-r^^- ^ similar argument 
demonstrates that 7rS_„s (O'^Ww) = if 5* ^ Af(d,w) since then the image of 
(7rS „s)^ is spanned by 'v"*v'* with a 7^ w. □ 

Proposition 2.6.1. 

S<Af(d,w) 



Proof. This follows immediately from Lemma 2.6.1. □ 



Proposition 2.6.2. <C>'^Ww is equal to (JS'^i'w pius a linear combination of elements 
^'^Va., a > w, |a| = |w|, with coefficients in q~^N[q^^]. 

Proof. This follows from Sections 1.5 and 1.6 of ||l[]. □ 

We can now prove one of our main results. 

Theorem 2.6.1. 17^ is the unique element o/7^(d), up to a multiplicative constant, 
satisfying the following conditions. 

1. g^ is equal to a non-zero constant on the set of dense points i.".n" of the 
irreducible component Zw (where M = M(d,w)j. 

2. The support of g^ lies in Z^. 

Furthermore, the set {g^jw is a basis o/7^(d) and the map 

(extended by linearity) is a JJq-module isomorphism Vdi ® ■ ■ • ® Vd^ ^ 7^(d). 

Proof. In this proof, to simplify notation in calculations, we will suppress the iso- 
morphism 77r,n defined by ( p^ ) and identify the vector ®"~'"ww-r with the function 

/w,r,n- Assume that g'^ satisfies the above conditions and let g'^ = ^/i'^^ . The 
value of g'^ on A^^^-m^^m is given by fcw.r^J^.n^^^ times the coefficient of /w,rAf,n*^ 
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when g'^ is written as a linear combination of the basic functions. This coefficient 
is equal to 

Therefore, since k^^r'^' ,11'^' 7^ Oj condition |l] is equivalent to 

Now, since M = M (d, w) is the oriented lower crossingless match associated to 
w, Af (n*^ — r*^, w — r*^) has no lower curves and all down arrows are to the right of 
all up arrows. So after being rotated by 180° (but keeping the original orientation 
of unmatched vertices - for example, those oriented up remain oriented up), this 
diagram has all down arrows to the left of all up arrows. Thus, by Section 2.3 of 

= It also follows from the graphical 

calculus of 0] that 

Therefore condition ^ is equivalent to 

(29) (/I't {Z'^'v'^Y) ^ 0. 

Next we consider condition ||. In order for this condition to be satisfied, g''^ 
must be equal to zero on A^, ^m' „m' for all w' 7^ w (where M' — Af(d,w')). By 
an argument analogous to that given above, this is equivalent to the condition 

(30) (^h't{^''v'^'y)=0 

for all w' 7^ w. Therefore, by (^9|) and (|30|), we must have 

for some non-zero constant which proves uniqueness up to a multiplicative con- 
stant. It still remains to show that g^ satisfies the given conditions. 



Now, by Proposition 2.6.1, the value of g^ on r^.n" j where M ~ M(d, w), is 
equal to /cw.r.n times the coeffient of 0" v.^_rM in the expression of 
•0>""~'^"ww-rJ>f as a linear combination of elementary basis elements. By Proposi- 



tion 2.6.2 , this coefficient is equa l to 1 . So is equal to a non-zero constant on 
^w,r",n"- Also, by Propositions ^.6.l| and 2.6.2 , g^ is equal to a linear combina- 



tion of functions of the form (lyrS.ns) ^ ^(X"" '' Waj = /a+rS,rS,nS with S < M, 
|a| = |w — r£|_(=» |a + r'^l = |w|), and a > w - r"^ (=> a + r"' > w). Thus, by 
Proposition |2.5.4 the support of g^ lies in Z^. So we have demonstrated that the 
functions g^ are the unique functions, up to a multiplicative constant, satisfying 
conditions |^ and ^. 

The last two statements of the theorem follow from the fact that the map ryo.d : 
<C>'*Ww ^ (extended by linearity) is a Uq-modulc isomorphism Vdi <S) ■ ■ ■<S) Vd^ = 
7o(d) and the fact that e is an isomorphism onto its image. □ 
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2.7. A Conjectured Characterization of 7^(d) and Be- We present here a 
conjecture concerning an alternative characterization of the basis Be- Let V be the 
category of semisimple perverse sheaves on T(d)' constructible with respect to the 
stratification given by the A'^ ^ ^ and let T> : V ^ V he the operation of Verdier 
Duality. For B* G V and x G 'X(d)', B* denotes the stalk complex at the point x. 
We define the action of the involution ^'^'^^ on T(d) by 

where on the right hand side '9 is the involution used to characterize the canonical 
basis (see [0, Section 1.6). In particular, the canonical basis is invariant under the 
action of ^'C''). Now let 6* : T(d) be the map such that 

{0{B')){x) ^ ^{-lyqHBi) for X e S:(d) and B* e P. 

i 

For each irreducible component of T(d)' there is an intersection sheaf complex 
IC^ associated to the local system which is the constant sheaf C (in degree zero) 
on the dense subset A'^^m where M — A/(d,w) (see |^ for details). 

Conjecture 2.7.1. (/C^,) = k;^],M,nM9i- 

The factor of k^\M arises from the fact that 6 {IC^) is equal to one on the 
set A'^ „M • The proof of Conjecture |2.7.l| would most likely center around the 
idea that the action of Verdier Duality in V should correspond to the action of '5'^'^) 
in T(d). The precise statement is the following: 

Conjecture 2.7.2. 0V = ^'-'"'^e. 



3. Geometric Realization of The Intertwiners 

3.1. Defining the Intertwiners. The goal of this section is to decompose 'X(d) 
into subsets corresponding to a basis for the space of intertwiners 

(31) K,,... ,d, = Homu, (Vk, ® • • • ® Vk, , V,). 

Note that H^^ ^ unless = d — 2r for some < r < d/2 (where d = |d|). 
Thus, the intertwiners will be maps from T(d) to M{d) since these are precisely 



the representations appearing in M.{d) (see Section 1.3). 

Let y be a constructible subset of T(d). Define Ry : '^'(d) ^(d) to be the map 
which restricts functions to their values on Y. That is, for / G T{d), Ryf ~ ly/ 
(where the multiplication of functions is pointwise). 

Consider the map p : 1(d) ^ m{d) such that p{'D,W,t) = {W,t). Let Ty = 
piRy. Then Ty is a map from T(d) to M{d). 

Proposition 3.1.1. If Y d T(d) satisfies irnr^^iY) C Y and 7r27rf^(y) C Y 
where tti and 1:2 are the maps from (|^) then Ty is an intertwiner. 

Proof. It suffices to show that Ty commutes with the action of E, F and K^^ 
since these elements generate U^. Note that the condition ttitt2^{Y) C Y implies 
TT2^(Y) C 7rf^(y) and the condition 7r27rf^(r) C Y implies tt^^F) C n2\Y). 
Thus TTf ^(r) = Tr2\Y). We first show that TyE = ETy. Now TyE = p^RyE and 
ETy = Ep\Ry. Thus it suffices to show that RyE = ERy and p\E — Ep\. Since 
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T(d) is spanned by functions of the form 1a where ^4 is a subvariety of T(d), we 
need only check that actions agree on such functions. For x = (D, W, € 1{d) 

RyE1a{x) = 1y{x){E\a){x) 



_ ^-dim(7ri"^ 



-))lr(a;)((7ri),l„-i(^))(a;) 

-))lr(a;)x<,(7rr'(a;)n7r2-^(A)) 

-))x,(7rr'(a;ny)n7r2-i(A)) 

-))x,(7rr^(x)n7rr^(y)n7r2-^(A)) 

-))x,(7rr^(x)n7r2-^(y)n7r2-^(A)) 

"»x,(7rr'(x)n7r2-^(ynA)) 

^»(7ri)!7r;irn^(x) 
^»(7ri)!7r2*(lrlA)(x) 



= ERy1a{x), 

where the fifth equality holds from consideration of the two cases x gY and x ^Y. 

It remains to show that p\E = Ep\. For the purposes of this demonstration, we 
introduce the map 

p' : y 1{w, w + 1; d) ^ y m{w, w + l,d) 

w w 

which acts as p'iT),U,W,t) = {U,W,t). We have the following commutative dia- 
gram. 



T(d) 



1(w;,w; + l;d) 



T(d) 



m{d) 



[j^m{w,w + i,d) 



As before we use the notation tti and 7r2 to denote several different, but analogous 
maps. 

Note that ^"^2 = t^2{p')~'^ (both are the map {U,W,t) {{Ti,W' ,t') e 
T(d) \W' = W,t' = t}). Using this fact we show that {p')\TTi = 7r|pi. Let x e 
Then 

{■K2P\1a){x) = (jp\1a){t^2{x)) 

= Xq{p'\'^2{x)) n A) 

= x,i^2{{pr'{x))nA) 
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= {p'),7:*1a{x) 

where in the fourth equahty we used the general fact that tt2{B) Ci A — tt2{B D 
'K2^{A)) and in the fifth equahty we used the fact that if a; = ([/', W' , t') then 

{p')-\x) n ^2\A) = {(D, U, W, t) I p'(D, U, W, t) = {V, W\ t'), 

TT2CD,U,W,t) e A} 
= {(D, U,W,t)\U = U', W = W',t = t', (D, W, t) e A} 
^ {(D,W,t)\W ^W, t^t', {'D,W,t) eA} 
^n2iiprH^)nn^\A)). 

We also have that nip' — pni (both are the map (D, U, W, t) ^ {U, t j). Thus 

Ep, 



— g-dim(ir7^( 


(7ri)!7r2p! 




•))(^l),(p').^2 






= <lim(7r7^( 


''>'> {pTTl)]TT2 




'■'■'p!(7ri)!7r2 











where we have used the fact that the map / i-^ /i is functorial Q . 

Thus, we have shown that TyE = ETy. The proof that TyF ^ FTy is analo- 
gous. Also, 

K^^TyfCD, W, t) = dim W)rj.^j^j^^ 

= TyK^^f{'D,W,t). 

□ 

that 



1.4 



3.2. A Basis Bi for the Space of Intertwiners. We see from Section 
a basis for the space of intertwiners i/^^ is in one to one correspondence 



with the set of crossingless matches CM^^ 



Note that crossingless matches of 



the form CM^^ (i.e. with only one box on the top vertical line) are in one 

to one correspondence with elements of iCMd^ ^d^.. For a given element S of 
LCMdi,... .dfc simply set fi equal to the number of unmatched vertices of S and join 
the unmatched vertices to the upper box. Recall that elements a S (Z>o)" such 
that a^ < di are in one to one correspondence with the elements of OLCM^^, • 
Given such an a, consider its associated oriented lower crossingless match M(d, a). 
Note that |a| is the number of vertices (both matched and unmatched) in Af(d,a) 
which are oriented down. 
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For any flag D and t e EndL» let a{t, D) = a(kert, D). Then let 
la = {{'D,W,t) e T(d) |a(t,D) = n*'^('*^^\ dimW ^ |a|} 

w:|w| — |a| r 

Now, note that n*^^'^''*) depends only on the lower curves of a and not on the 
orientation of the unmatched vertices. Thus, if a denotes the (unoriented) lower 
crossingless match associated to a, we can unambiguously define n'* — n*^'^'*''*^. 
Then if b is an unoriented crossingless match, we define 

n = {(D, W, t) e 2:(d) I a{t, D) - n^} 

(33) = U 

a:a—h 

The last equality arises from the fact that if (D, t) £ T(d) then imt d W C keri, 
so r < dimVK < d — r (where r — rank^). Thus, since (D, W,t) G Yb implies that 
r = rankt is the number of lower curves in b, the values r, r + l,... ,d — r are 
precisely the number of down arrows (that is, the |a|) in the various a such that 
a = 6. We also have the following: 

Proposition 3.2.1. UfcYj, = UaYa = T(d) . 

Proof. It is obvious that the Ya are disjoint. Thus, from equation ( |33| ) we see that 
it suffices to prove that for every (T>,W,t) e 1(d), a(t, D) — n*^'"*) for some 
crossingless match a. Fix an (T),W,t) G 'J(d) and let a — a{t,'D). Now, down 
arrows of a represent dimensions of the kernel of t while up arrows of a represent 
dimensions of D/ ker t. Let c denote the i*'' up arrow from the left. Since im t C ker t 
and t(Dj) C (Dj_i), there must be at least i down arrows to the left of c. Since 
this holds for all i, it follows that each up arrow of M(d, a) is matched. Thus, since 
j^A/(d,a) obtained from a by forcing all unmatched vertices to be oriented down, 
we have that n*-f(d,a) ^ ^ = a{t, D). □ 



Define 



(34) Bi = Ty, 



Proposition 3.2.2. Each element of Bj is an intertwiner and 

TY,{T{A))ciM\d)^V^ 
for b G CM^^^ and r = [d - fi)/2. 

Proof. According to Proposition to show that Ty^ is an intertwiner we need 

only check that n2n:[^{Yb) C Yt and niTT^^iYb) C Yb for aU b G CM^^ 
If we denote by P and the map t and flag D of the point x G 'J(d) (so 
X = (D^, ly, t^) for some W), then = and T^y = for all y G t:21t^^{x). Thus 
a(t"',D"') = a{ty,'Dy) for all y G tt2TTi^{x) which implies that T^2T^i^{Yb) C Yf, for 
all b. Similarly 7ri7r^^(yf,) C 1& for all b. Now, the image of Ty^ consists of functions 
on 971'' (d) where r is the number of lower curves in b. In fact, it is easy to see that 
for / G T(d), Ty'^(/)(IF, i) depends only on the dimension of W and the rank 



of t. So the image of Ty^ is contained in M.'^{d). Recall from Section 1.3 that 



JVV(d) = Vd-2r- Since r is equal to the number of lower curves in 6, d — 2r is equal 
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to the number of middle curves and hence d — 2r — fi. So Ty^ is an intertwiner into 
the representation as it should be. □ 

3.3. The Space 7^(d) and the Basis Bg- For the purposes of this section we 
will identify the sets LCMdi,... and U^CM^^ as in Section |3.2| . Also, to 

simplify notation, we shall identify elements a G (Z>o)'^ such that a^ < dj with 
their associated oriented lower crossingless matches M(d, a). 
Let '7^(d) be the space of all functions / G ^(d) such that 

dim W = dim W, a{t, D) = a{t' , D') ^ /(D, VF, t) = /(D', W\ t'). 

It is obvious that if we define 



(35) Bs = Y'> 

then 



^eU0CAC...,dJ 



Ts[d) = SpanSs. 

Theorem 3.3.1. 71(d) is isomorphic as a XJq-module to Vdi ^ ■ • ■ Vd^ and Bg 

is a basis for '71(d) adapted to its decomposition into a direct sum of irreducible 
representations. That is, for a given b € CM^_^ the space Spanjly^ | a = 6} 

is isomorphic to the irreducible representation via the map 

-^Va ' ^ ^ti — 2{# of unmatched down arrows in a) 

(extended by linearity). 

Proof. For a G LCM^^-^ such that a has at least one unmatched up arrow, let 
a+ be the element of LCM^^ d^. obtained from a by switching the orientation of 
the rightmost unmatched up arrow. Thus a+ = a and a"*" has one more unmatched 
down arrow than a. Similary, if a G LCM^i,... ,At. has at least one unmatched 
down arrow, let a~ be the element of LCMdi.... ,0.^ obtained from a by switching 
the orientation of the leftmost unmatched down arrow. Recall from the proofs of 



Propositions 3.1.1 and 3.2.2 that ii^'^iYi,) — 7r^^(Fb). It follows from this and the 
fact that Yf, = IJa a=f) that 7r27rj"^(l^) = 1^+ if a has at least one unmatched up 
arrow and 7r27rj~^(ya) = otherwise. Similarly, 7ri7r^^(ya) = ^a- if ^ has at least 
one unmatched down arrow and 7ri7r^^(ya) = otherwise. 
Now, for X G 1(d), 

Flyjx) = g-'^™('^2-'(^))(7r2),7r*lyJa;) 

= '7~'""'^^"^^»(^2)!l.-i(y^)(:r) 

= g-'™<"="^"»x,(7r2-'(:r) n7r-i(y,)). 

Now, we already know from the above discussion that 772^^2;) n TTf l(ra) = if 
X ^ Y^+. So assuming x — (D, t) G ya+, let r = rankt. Then 

i^ly,(D, t) = q- d™K-^(D.w'^*));^^(^-i(D, W, t) n 7T-\Y,)) 

|a+|-r-l 
i=0 
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- L|a-|-rJ 

= down arrrows in a+) — (7^ lower curves in a+)] 
= [7^ unmatched down arrows in a+]. 

Thus, 

(36) F^Y^ = [# unmatched down arrows in a+]ly ^ . 
Now, 

EIyS^) = (Z-'^™(""(^»(7ri),7r*lyJx) 

We know that tti^{x) r\ tt^^ (Ya) ^ % \i x <^ Y^- . So assuming x = (D, T4^, t) G Y^- , 
let r — ranki. Then 

ElYAT>,W,t) = g-'i'-(-i"'(°''^'*))x,(7rr^(D,iy,i) n7r2-i(ya)) 

^[d-r- \a-\] 

= [d — lower curves in a~) — down arrows in a~)] 
= [(7^ up arrows in a^) — lower curves in a^)] 
= [j^ mimatched up arrows in a^]. 

Thus, 

(37) Ely^ = [=f/= unmatched up arrows in a"]!^ _ . 
Finally, it is easy to see that 

KIy =q±('^-2|a|)j 

(38) 

gib(/i — 2(7^ unmatched down arrows in ^))]_-^ 

where /i is the total number of unmatched arrows in a. Using the fact that /i is 
the total number of middle curves of b (and hence the total number of unmatched 
vertices in any a such that a — 6) , the second statement of the theorem now follows 
easily from a comparison with (l|). 



Since we know from Section 



1.4 that the set CMit . is in one to one corre- 

J di,... ,clfc 



spondence with the set of intertwiners H^^ , we have that 

which proves the first statement of the theorem. □ 

Now, like the canonical basis, the basis Bs we have constucted here is closely 
related to the irreducible components of T(d). To see this, we first need a proposi- 
tion. Consider the varieties Y^ and Yb defined over ¥g2 . To avoid confusion, denote 
these by Y^ and Y^. Then 

Proposition 3.3.1. Yl^'Z[. 
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Proof. Since the are smooth and connected, they are irreducible. Also, from an 
argument analogous to the one given in the proof of Proposition |3.2.l|, we know 
that UaVa — 'J(d)'. Thus, since the cardinality of the sets {Y^} and {Z'^} are the 
same, {Y^} must be the set of irreducible components of T(d)'. Now, Y^H Z'^ — 



Ur r nAnd.a) ■ But, by Proposition 2.5.1, A' ^ Z'^. Therefore we 



must have = Z^. □ 

Since Ya is precisely the set of Fq2 points of K^: we have the following character- 
ization of the basis Bs- 

Theorem 3.3.2. The elements of the basis Bs are the unique elements o/7^(d) 
equal to one on the dense points of the irreducible component Zg^ of 'X(d) with 
support contained in this irreducible component. 

So, like the elements of Be, the elements of Bs are equal to a non-zero constant on 
the set of dense points of an irreducible component of T(d) with supports contained 
in distinct irreducible components. However, unlike Be, the elements of Bs have 
disjoint supports. 

3.4. The Multiplicity Variety 6(d). We briefly describe here the relation be- 
tween Bi and Bs and the multiplicity variety [^j. Let d e (Z>o)'^ and let D be a 
|d|-dimensional ¥^2 vector space. The multiplicity variety is the variety (defined 
over Fg2 ) 

6(d)' = {(D,t) I {'D,W,t) e T(d)' for some W C D}. 

Define the projection tt : T(d)' 6(d)' by 77(0, W,t) = (D,<). It follows easily 
from the above results that the irreducible components of 6(d)' are given by the 
closures of the sets 

X - {(D,t) |a(t,D) = n''}, b e LCAfdi,... ,d,, 

and that these irreducible components are in one to one correspondence with the 
irreducible modules in the direct sum decomposition of Vdi ® ■ ■ • 05 Vd^ • Then 
Y^ = TT-i{yl) and {i^a | a — b} yields a decomposition of the Fq2 points of the 
fiber of Trlyv isomorphic to the decomposition of 071'' (d) into the subsets Tl^{w,d) 
where r is the number of lower curves in b. Thus the bases Bj and Bs have natural 
geometric interpretations in terms of the multiplicity variety and the projection tt. 

3.5. The Action of the Intertwiners on 7^(d). We will now determine how 
our intertwiners act on the space ^(d). For a G (Z>o)'^, let a-' — a'^'^^. We will 
need the following two technical lemmas. 

Lemma 3.5.1. // D = (0 = Do C Di C D2 C • • ■ C Dfe = L») is a flag with 
d = a(D,D) and a G (Z>o)'^ with at < di, then 



Xgi{W I WCD, aiW,-D) = a}) = Cd,a = J2 <z'^i^^<'^'^ '"'^'"''^^ 



def 

beCa 

where 

Ca = {b G (Z>o)''| b, G {0, l}Vz, b^'i-i+i^'^^) = a,} 
and we set do = 0. 
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Proof. Complete D to a flag F = (0 C Fi C F2 C • • ■ C = £>) such that 
dimFi = i and F^i = where d — |d|. This gives a decomposition of Grj^^| 
into cells, each isomorphic to (F^2)-' for some j. The cells are given by {W \ W C 
D, a{W, F) — b} for a fixed b. The number of points in such a cell is equal to 

g2i:i<,<,<^b.(i-b,)^ 

Our variety is the union of those cells such that b^'^J^^+^-'^J^ — aj. The result 
follows. □ 

Specializing to g = 1 yields 

Lemma 3.5.2. 



cd.aig=i = n 

2 = 1 



a, 



Proof. This follows immediately from Lemma 3.5.1 since b^ G {0, 1} for each cell. 

□ 

Theorem 3.5.1. The set Bi acting on T^(d) spans the space of intertwiners 
®ti^di dfc- particular, for b G CM^^ Ty^ acts on the basis Bg ofTs{d) 

as 

T 1 ^ l^b^m-ileil^) <^ M''{d) =Vd-2r = Vf, j/a = 6, 
''^ " \0 ifa^b 

where r is the number of lower curves in b, d = |d| and Cb is non-zero constant. 

Proof. Recall that Ty — p\Ry ■ It is obvious from the fact that Yb = Ua a=b that 

ly^ if a = 6 
" if a 7^ 6 ■ 

So we need only determine pily^ for a — b. Now, for x — {W^,t^) E Tl{d), 

Recall that p is the map (D, W, t) ^ {W, t) and 

Fa = {{T),W,t) e 1{d)\a{t,-D) = n^ dimW^ = |a|}. 



Thus, 

(39) p-\x) n ya - {D I dim(D,/D,_i) = d„ t"(D,) C D,_i, a(^^D) = n^} 

if dim 14^^ = |a| and p~'^{x) n Ya = otherwise. Note that this variety depends 
only on the dimension of the kernel of t^ (or equivalently, the rank of t^) and the 
dimension of . The variety is empty unless r = rank is equal to the number 
of lower curves in a. Thus, Ty^^ly^ is a constant function on 9Jt''(|a|,d). Moreover, 
this constant c^, equal to the number of points in the variety in (^9|), depends only 
on a = 6 and not on the orientation of a. As long as Cb is non-zero, we know that 
Ty^ is a non-zero intertwiner. Moreover, it is obvious that if all the Yb are non-zero 
then the intertwiners Ty^ are linearly independent. 

To show that ct ^ it suffices to show that its evaluation at g = 1 is non-zero. 
The variety ( |39| ) consists of all ia;-stable flags D = (0 C Di C • • ■ C = D) such 
that dimDi = d' and the intersection of with kerP is a space of dimension 
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{ny = X;Li There is only one choice for D^, namely D. Assume we have 
picked Dj+i. Dj can be any subspace of dimension d* such that 

t^(D,+i) c D, c Dj+i 

and dim(Dj nkert"^) = (n^'^. 

Note that since dim(Dj_(.i nkeri^) = (n'')-'"*"^ and dimDj+i = d^+-'^, we have that 
dimf^(Dj+i) = d-J+i - (n^)J+i. Also, since (t"^)^ = 0, t^CDj+i) C kert^. Passing 
to the quotient by t^{'Dj+i) and denoting this by a bar, we see that picking a 
subspace D^- subject to the above conditions is equivalent to picking a subspace T)j 
of Dj+i of dimension d^ — (d^+-'^ — (n'')^^-'^) such that 

dim(D~nte7F) = (n^)^' - (d^+i - (11^+^). 



Since dimDj+i = d^+i - (d^+i - (n^)J+i) = (n^)J+i and diniDj+i n kert^ = 
dimD, +i nk cFF = (n'')J+i - (d^'+i - (n'')J+i) = 2{ny+^ - d^'+i we see by 
Lemma |3.5.2| that the value of Xq of the variety of such spaces evaluated at g = 1 is 

2(n^p+i - d-''+i \ / (n'')-''+i-(2(n''p+i-dJ+i) 
Jn^)i+i + (nby - dJ+i ) ' \di - dJ+i + {nf>y+^ - {{nby+^ + {ny - dJ- 
2(n^)J+i - d^+i \ /d-''+i - {ny+^' 
,(n'')J+i + {nby ~ di+i J '\ di - (n'')^' 

This is thus strictly positive provided that 

(40) 2{ny+^ - d^+i > 

(41) (n'')^+i + (n'')^' - d^+i > 

(42) d^+i - {11^+^ > 

(43) d^ - (n'')^' > 

(44) 2(n'')^+i - d^+i > (n^)^'+i + (n^)^' - d^'+i 

(45) d^+i - {n''y+'^ > - 

Now, recall that is obtained from a by forcing all unmatched arrows to be 
oriented down. Also, d-' is the number of vertices associated to Vdj through Vdj 
while (n'')^ is number of these vertices with down arrows. Thus d^ — (n'')'' is the 



number of these vertices with up arrows. So (|42|), (|43|) and ([45|) are obvious. (44) 
follows from the simple fact that (n'')^+'^ > (n'')''. ([40|) and ([4l|) follow from the 
fact that each up arrow is matched to a down arrow to its left since all unmatched 
arrows point down and matchings are oriented to the left. 

Thus, Xq of the variety of choices of T>j given Dj+i is independent of Dj+i (up 
to isomorphism) and is non-zero. Using the fact that the Euler characteristic of a 
locally trivial fibered space is equal to the product of the Euler characteristics of 
the base and the fiber, we see that the evaluation of Cb at 1 is a product of positive 
numbers and is thus positive. So c;, 7^ 0. □ 

3.6. The Action of the Intertwiners on 7^(d). We now compute the action of 
our intertwiners on the space Tc{d). 
Define the coefficients k^'^ by 
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For b G CM^^ define l'',m'' G (Z>o)'^ such that 1^ is equal to the number of 

left endpoints of lower curves of b in the box corresponding to Vd^ and is equal 
to the number of endpoints of middle curves of b in the box corresponding to Vd^ ■ 

Theorem 3.6.1. The set Bi acting on 7^(d) spans the space of intertwiners 
®M^di dfc- particular, ifbE CM'^^ is such that b < M(d,w), then 

7n(5w) =^iOTii''i(|wKd) 

where 

= (l^ a„ - a„ d, - - 1^) 
Otherwise, Tyi^ig^) — 0. 

Proof. For a crossingless match b G CM'^_^ Ty^ig^) — p^Ry^ig^) and 

S<J\/(d,w) 

This is equal to zero unless S = b for some S < M(d, w) (that is, the set of lower 
curves of 6 is a subset of the set of lower curves of Af(d,w)). If this is the case, 
then 

for the particular S < A/(d, w) such that S = b. Then n'^ = l** + m'' and r"^ = l^ 
So 

E^m^w-l'' f 
'*a Ja+l'',l'',l''+m'' 

a 

E^m\w-l''7, 1 
'^a '4a+l'',lM''+m''-'-A^^,6 ,b ■ 

a 

Let {W,t) G Then if the set of lower curves of 6 is a subset of the set of 

lower curves of M(d, w), 

Ty,{gt){W,t) = Ec'''"'"''W,iM''WP!lA,+,.,,.,,.+„.(W^,0 

a 

= I]C''"'"'''W.iMWXg({D|a(i^,D) =d, t(D,) cD,_i, 



(46) 



a 



(im D) = l^ a(iy, D) = 1'' + a, a(ker i, D) = l'' + m''}) 



We see from Proposition |2. 6. 2| that k^"'^-^' = unless |a| = |w - l**! = |w| - 
Therefore, since |a(iy,D)| ^ dimW, iM) is zero unless dim 14^ = |w|. Similarly, 
it is zero unless rankt — dim(imf) = 11^1. If these conditions are satisfied, (46) 
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is independent of W and t. We can then evaluate u, the value of the expression 



in ([46D, using Lemma 3.5.1 and the fact that the Euler characteristic of a locally 
trivial fibered space is the product of the Euler characteristics of the base and the 
fiber. There is only one possible choice for Dq, namely 0. Assume we have picked 
Di_i. Then must satisfy the following conditions: 

1. t(Di) C Di_i or, equivalently, C t~^(Di_i) 

2. D, D D,_i, dimD, = d(i'') 

3. dim(Di nimt) = 

4. dim(DinVK) = (l'' + a)(i'') 

5. dim(Di n kert) = (1^ + m'')(i'*) . 

Pass to the quotient by Di_i and denote this by a bar. Let F be the flag 



F = (Fo = C Fi = im< C F2 = T4^ C Fa = ker<,F4 = f-i(Di_i)). 



Then the above conditions are equivalent to picking Dj C < ^(Di_i) such that 
a(D„ F) = (l^ a„ - a„ d, - m,^ - 1,^). 

Since 

dim5n= 

dimW ^ {I'' + ay''^\ 
diml^= (l'' + m'')(*''=), 
and dimi^i(Di_i) = dimi^^(Di_i) — dimDi„i 

= dim(imt H -D^-i) + dim(keri) — dimDi_i 

^ + (d- |l''|) -d(l''^l) 

= (d - 

the form of the action of the elements of Bi follows. 

It remains to show that the set Bi spans the space of intertwiners Hj^^ 



Since it follows from Theorem 3.5.1 that the cardinality of Bj is equal to the di- 
mension of 0^ H^_^ it suffices to show the linear independence of the set S/. 
Assume that, acting on the space ^(d), 

(47) J2 "^^^o. =0, a. ^ V i. 

i 

Since the image of Ty^. is contained in A4^^''i\d) by the above results, we may 
assume that |4J — \lbj\ for all i and j. Fix an i and consider a w such that 
M(d,w) = bi. All TVb., j ^ i, act by zero on by the above (since |ZfcJ — 
we cannot have bj < bi — M(d,w)). Also, Ty^. ^ by the above. Thus ai — 
which is a contradiction. Thus the theorem is proved. □ 

3.7. An Isomorphism of Tc(d) with %{d). For (D,iy,t) G T(d), let 
Bo^w^t - {(D', W\ t') \W' ^W,t' ^ t, a{t, D') = a{t, D)}. 
For / e r(d) let 
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Let ^ : 7^(d) ^ ^(d) be the map given by 

e(/)(D,VF,t)=x,(i?Bo,w-,J)- 
The fact that the image of f is contained in 7^(d) follows from the fact that, up to 
isomorphism, -Bd.w,* depends only on a(i,D) and dim IF. 

Proposition 3.7.1. ^ is an \J q-module isomorphism. 

since 



Proof. This follows easily from Theorems 3.5.1 and 3.6.1 

□ 
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